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Infinite circuits are easy. How about long ones? 
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Abstract 

We consider a long but finite (ladder) circuit with alternating connections of resis¬ 
tors in series and parallel and derive an explicit expression for its equivalent resistance 
as a function of the number of repeating blocks, R eq (k). This expression provides an 
insight on some adjacent topics, such as continued fractions and a druncard’s random 
walk in a street with a gutter. We also remark on a possible method of solving the 
non-linear recurrent relation between R eq {k) and R eq (k + 1). The paper should be 
accessible to students familiar with the arithmetics of determinants. 


Introduction 


A well known classical problem about finding the equivalent resistance of an inifinite electric 
circuit may quickly become much more interesting if the circuit is no longer infinite. For 
example, the infinite circuit in Fig. [lj also known as a ladder circuit, with all resistors 
equal (R,\ = R 2 = R) is known to have the “golden ratio” equivalent resistance 
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across points A and B. This solution utilizes the fact that cutting one (or more) repeating 
block(s) out of the circuit does not affect the equivalent resistance. This idea clearly would 
not work if one is dealing with a long but finite circuit, say with a hundred or thousand 
repeating R^s and R 2 J s. Finite ladder circuits have always been popular among physics 
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Figure 1: The classical infinite circuit composed of alternative parallel and series connec¬ 
tions of resistors R± and R 2 . 


instructors as a source of interesting laboratory activities DEI and for their tight links with 
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many interesting aspects of number theory, such as continued fractions, golden ratio and 
the Fibonacci numbers M- The goal of this work is to obtain a generic closed formula 
for the equivalent resistance of the circuit from Fig. [I] with precisely k repeating blocks, 
R eq {k). 


The paper is organized as follows. In Section [lj we review the classical problem of 
computing the equivalent resistance of an infinite circuit from Fig. [lj Then we consider 
the corresponding finite circuit in Section [2j which we start by briefly reviewing the closed 
formula for the equivalent resistance of a generic circuit recently derived in Ref. [I]. In 
Sections 2.3 and 2.4 we derive the closed formulas for the equivalent resistance as a function 
of the number of repeating blocks, R eq (k). In Section [3j we remark on the correspondence 
between this electric circuit and continued fractions and present a method of solving the 
arising non-linear recurrent relation between R eq (k ) and R eq (k + 1). At the end we discuss 
the analogy between the ladder sircuit and a druncard’s random walk in a street with a 
gutter. 


1 Review of an Infinite Circuit 



(a) The circuit in the box has the same re¬ 
sistance as the original circuit. 



(b) The boxed part of the circuit from 


Fig 2a is connected in parallel with R 2 . 


Figure 2: Classical solution of the infinite circuit problem. 


The infinite circuit shown in Fig. [l] is assembled from two sets of identical resistors, 
R\ and R 2l with alternating connections in series and in parallel. Since the former type 
of connection increases the overall resistance and the latter one dereases, the equivalent 
resistance of the entire circuit is finite and can be computed using the folowing idea. As 
the circuit is infinite, cutting one (or more) repeating block(s) off the circuit yields exactly 
the same circuit. In other words, the equivalent resistance of the boxed part of the circuit 


(see Fig. 2a) is equal to that of the original circuit. Thus this boxed part has resistance 


R eq and is connected in parallel with the leftmost resistor R 2 (see Fig. 2b). Expressing 


the overal resistance of this three-resistor circuit and setting it equal to R eq , we obtain 
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Solving the resulting quadratic equation for R eq and picking the positive root, we obtain 


R\ + \J Rf + 


In particular, for R,\ — R, 2 — R, we recover the famous “golden ratio” answer R eq = 1+ ^ R 

in Eq. 0 . 


2 Finite Circuit 

Let us now consider a finite circuit with k repeating units (pairs of R\ and R 2 )- Such a 
circuit would have n = k + 2 nodes (junctions), as illustrated in Fig. [l| Nodes A and B are 
labeled with 1 and n respectively. The minimum value of n is 3 for one pair of resistors. 
Then each new pair adds one more node. Note that the entire bottom wire is at the same 
potential equal to that at R, hence all the bottom nodes can be identified with B. Below 
we consider an unsuccessful (Section [20 and sucessful (Section [20 attempts to compute 
the equivalent resistance/conductance of this circuit. 


2.1 Why straightforward recursive approach does not work 


It is tempting to try mathematical induction, that is to start with a small circuit (few re¬ 
peating blocks) and add one pair of Ri and R 2 . hr that one immediately faces the following 
dilemma: the new pair can be added to the left or to the right from the previous circuit. 
These two operations lead to different outcomes and only one of them is actually correct. 
Indeed, adding two new resistors to the right of the existing circuit would violate the as¬ 
sumption that the rightmost R\ and R 2 of that circuit were in series. Besides, adding more 
and more blocks in this manner would always increase the number of parallel connections, 
thus leading to a zero overall resistance in the limit, which is clearly incompatible with Eq. 
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Adding the new pair of resistors to left of the previous circuit (with equivalent resistance 
can be illustrated by the same Figure 2a Repeating the calculation similar to Eq. 


0, we obtain the following recursion relation for the equivalent resistance 
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Prior to the writing of this paper, we were unaware of a regular method of solving such 
a non-linear functional equation, even if Ri = R 2 = R. Now, in the hindsight, we do. A 


possible method is presented in Section 3.2 
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2.2 Closed formula for the equivalent resistance of a generic cir¬ 
cuit 

It turns out that it is possible to find the equivalent resistance of the finite circuit in Fig. [l] 
using the approach presented in Ref. [3j. For convenience, we shall work with conductance 
(inverse resistance) rather than resistance. For a circuit with n nodes, designate the edge 
conductance between nodes i and j as a t j = 1/ B. VJ = o 3l > 0 and fill out the n x n matrix 
E in Fig. [3] There, the diagonal entries are the “total” conductance at the corresponding 
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Figure 3: Construction of the E-matrix. Sub-matrices S' and E" are used to compute the 
equivalent conductance/resistance of the circuit. 
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3=1 


Assuming that the battery is connected to the first and last nodes, we will need two sub¬ 
matrices S' and E" (see Fig. [3]), in terms of which the equivalent conductance of the circuit 
is given by 


det E' 

<T * , = dSs 7 ' 


( 6 ) 


Below we apply this formula to compute the equivalent conductance of the circuit in Fig. 

m 


2.3 Derivation of the equivalent resistance of a finite circuit 

Adopting the notation introduced in the beginning of Section [2j we can construct the 
relevant E-matrix. Note that node 1 is only connected to node 2; node n is connected to 
every node except the 1 st one; and a generic node k (k ^ 1 or n) is connected to nodes 
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For the determinants , we get 


det £' = 


1 -1 0 ... 0 0 

-1 3 -1 ... 0 0 

0 -1 3 ... 0 0 

, det E" = 
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of size (n — 1) x (n — 1) and (n — 2) x (n — 2) respectively. Expanding the det S' in the 
elements of the first row, we obtain 


det E' = det E" + 
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The last determinant can be written as — det E w , where the matrix S'" has the same 
structure as E", but is (n — 3) x (n — 3) in size. More specifically, the matrices of interest 
have a 2 in the bottom right corner, 3’s everywhere else on the main diagonal, —l’s on the 
two adjacent diagonals and zero elsewhere. It will be convenient to denote determinants 
of these matrices A*,, such that 

det E" = Afc, det E //; = Afc_i, (10) 

where k denotes the size of the matrix and runs from n — 2 down to 1. For example, 


Ai — 121 — 2, A 2 — 


3 -1 

-1 2 


= 5, A 3 = 


3-10 
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= 13. 


Using this notation in Eq. , we can write 

det S' = A fc - A fc _! 


( 11 ) 
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(with k = n — 2) and substitute it into Eq. which results in 

A k 1 
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Thus knowing the expression of the k-th determinant as an explicit function of k would 
yield the desired formula for the equivalent resistance of the Enite circuit in Fig. [l] Below 
we End such a formula by obtaining a recurrent relation for A*, and then solving it. 

First, we expand the determinant det E" from Eq.® in the elements of the first row 
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(14) 


where the last determinant was expanded by the elements of its first column. This recurrent 
relation is linear and very well studied. Much like in linear differential equations, the 
solution(s) is sought in the form of a geometric progression x k , with x being a constant. 
Substituting this ansatz into Eq.(14) results in x k = 3x k — x k ~ 2 , which is equivalent to 
a quadratic equation in x 

(15) 

with two solutions 


Xl,2 = 



(16) 


The latter form is another appearance of the golden ratio. The general solution of Eq. (14) 
is a linear combination 

A k = A\x\ + A 2 X 2 , (17) 


where the constants A\^ are to be determined from the initial conditions (11). Before we do 
so, we would like to make the following remark. The second root in Eq.(16) X 2 = < 1, 

so as k goes infinity, the term of A 2 x^ in Eq. ( |T7| ) can be neglected. Hence the ratio of 
two consecutive determinants 


A; 
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as k —y 00 . 


(18) 


Substituting this ratio into Eq. (13) yields R eq = 1+ ^ , which is the answer we saw earlier 
in the end of Section [lj Let us now determine the coefficients Ai and A 2 by substituting 
k — 1 and k — 2 into Eq. (fl7| and equating the corresponding expressions to the initial 
conditions in Eq. 0- This leads to the following system of two equations 


a 1 — A^xi + A2X2 — 2 , 

a 2 = Aixj + A2X2 = 5, 


(19) 
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whose solution is A 1>2 = V ^ 1 . Therefore, the k th determinant in Eq. (17) reads 


At= 7! 
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which can be recognized as the odd-numbered Fibonacci number, F 2k +i- Substituting this 
expression in Eq. (13) and using the fact that F k+ \ = F k + F k -i, yields 

R^k) = FuL = fk±l, (21) 

-T 2k+l — U2fc-1 r 2 k 

e.g., a ratio of two consecutive Fibonacci’s. Here k — 1, 2, 3,.... 

2.4 More general circuit 

In the previous section, we discussed a special case where all resistors have resistance lfh 
In this section, we consider a more general circuit from Fig. [lj such that all resistors on 
the horizontal wire have resistance R\ (conductance oq) and all resistors on the vertical 
wire have resistance R 2 (conductance a 2 ). The E-matrix from Eq.Q then takes the form 
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(12) of det E' we have 


Below we highlight the changes in the main equations. Firstly, instead of the expansion 

det S' = criAfc - a\ A fe _i, 
det E" A k _ 1 jo i 


which leads to 
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The new recurrence relation for the determinants becomes 
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Substituting this expression into Eq. (24) and putting 1/cri = R\ — R, l/cr 2 = R 2 — oeR, 
we obtain the general expression for the equivalent resistance 


r (1 + yr+to) 2t+1 - (1 - yi + te) 2t 
2 (1 +VTT45) 2t - ( 1 - •JlTISf 1 


(27) 


Note that for k —>■ 00 , the first terms in both numerator and denominator in Eq. 
dominate and the equivalent resistance approaches 


(27) 
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which gives the golden ratio result for identical resistors (a = 1). 
that Eq. (27) has the right behavior when a —> 0. Physically, such 
short-circuiting all the resistors in the circuit but the very first R\ 
which is consistent with Eq. (27) for a = 0. 


It is also easy to see 
a limit corresponds to 
(=R). Thus R eq —> R, 


3 Discussion 

In this section, we discuss some interesting implications of the equivalent resistance formula 

d27b- 


3.1 Equivalent resistance as a continued fraction 

One ‘’straightforward” way of computing the equivalent resistance of the circuit in Fig. 
[l] is alternating the basic rules for resistors in series and in parallel and writing R cq as a 
continued fraction 
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where, as before, R = R± and a = R 2 /R 1 ■ Therefore, we can conclude that the continued 
fraction above is equivalent to Eq. (27). 


3.2 Ad-hoc solution to the recursion relation in Eq. 

In the hindsight, we can explicitly solve the recursion relation in Eq. Q using the following 
ansatz 

^ +1 (30) 
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with some undetermined sequence S n . Substituting this ansatz into Eq. Q yields 
S n+2 S n+1 + R 2 S n+2 S n - (R 1 + R 2 )S 2 n+l - RiRA+iSn = 0, 


( 31 ) 






















which can be solved using the substitution S n = x n . It is easy to see that x satisfies 


x 


R\x — R1R2 = 0, 


( 32 ) 


whose solution is x \,2 = hL± V R i +4RlR2 . Note that the larger root corresponds to the 
equivalent resistance of an infinite circuit in Eq. (J3]). The general solution for S n is given 
by a linear combination Aix™ + A 2 X 2 ■ Clearly, using the initial conditions in Eq. flllj ) and 
substituting S n in Eq. (30) results in Eq. (27). 


3.3 Equivalent resistance and a random walk 

There is an elegant analogy between electrical circuits and random walks on graphs j5]. The 
latter are described by the transition probability matrix, P,j , that specifies the probability 
of going from one node of the graph ( i ) to another one (j). This matrix can be obtained 
from the conductance matrix by the following “normalization” 


p _ 

r ij 1 

Ci 


(33) 


with q given by Eq. (5). This definition ensures that P^ > 0 and 22,Pij = 1- In the 

3 

special case of all edgesnaving the same resistance, such probability is the inverse of the 
number of edges coming out of the first node { 1 ). Note that in general, the matrix P l3 is not 
symmetric. The direct analog of the equvalent conductance is so called escape probability , 
P®® c , that is the probabilty of a random walk that started at node x to reach node y before 
coming back to x. The relationship between the equivalent conductance of an electrical 
circuit (between nodes x and y) and the escape probability of the corresponding graph is 
given by 

cr! 


peso 

r xy 


eq 

xy 


(34) 


The simplest one-dimensional random walk can be described as follows [5]. A man walks 
along an n-block stretch of Madison Avenue. He starts at corner x and, with probability 
1 /2, walks one block to the right and, with probability 1/2, walks one block to the left; 
when he comes to the next corner he again randomly chooses his direction along Madison 
Avenue. He continues until he reaches corner n + 1, which is home, or corner 1, which is 
a bar. 

The random walk above would correspond to a one-dimensional circuit (identical re¬ 
sistors connected in series) with the battery connected across nodes x and n + 1. The 
escape probabily would be the probability of the man getting home before getting to the 
bar. Conversely, the probability for the man to reach the bar before getting home would 
correspond to the equivalent resistance between nodes 1 and x. Note that such a circuit is 
a partial case of the circuit in Fig. [I] for R 2 or a —» 00 . Madison Avenue then corresponds 
to the top line of resistors R,\. 
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For a finite R 2 , one can think of a random walk along Madison Avenue with a “gutter”: 
at every corner (other than the bar or home) there is an equal probaility to go left or right 


p^=p^ = 


cq 
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2<j\ + 02 2ct + 1 
and a non-zero probability to fall into the gutter 

cr 2 1 

IK - 
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Note that there is only one edge coming out of node 1, hence C\ — cy = 1/R\. Combining 
Eqs. (34) and (27) we obtain 


= 2- 


(1 + v/T+^f - (1 - v / TT4a) 2fc 


(1 + Vl + 4a) 2fc+1 - (1 - VI + 4a) 


2k+l 


(37) 


for the probability of the man randomly walking from the bar toward his home k blocks 
away to end up in the gutter. 
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